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ABSTRACT 



In this thesis we will construct a general Galois algebra and 
study its structure and ideals. After considering an example, we 
will look at some applications of Galois algebras. Then we will study 
one of the applications in more detail. 
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I. INTRODUCTION 



In this paper we shall discuss Galois algebras. We will begin by 
studying the general structure of a Galois algebra. Then we will 
attempt to prove some theorems concerning some of the properties of 
these algebras. After considering an example we will look into some 
of the uses which can be made of Galois algebras. A particular type 
of Galois algebra which is useful in the study of group algebras will 
then by studied more fully. 

II. GENERAL STRUCTURE OF A GALOIS ALGEBRA 

We will begin by constructing a Galois algebra. We shall make 
use of the symbol to designate a finite field with p elements, and 
the symbol Fp^x] to denote the ring of polynomials in the indeterminate, 
x, with coefficients in F. It is well known that Fp[x] is a Euclidean do- 
main. Hence, F p [x] is a p rinciple ideal domain (see 1, Pg.117). 
Consider f(x) an element of F [x] and let <f(x)> be the ideal generated 
by f{x) in FpjTx] . Now consider the quotient ring Fp[x]/<f(x)> . 

Elements of the quotient ring are of the form a(x)+<f(x)> , where 
a(x) is an element of Fp[x3. The elements of the quotient ring are 
added and multiplied by the following rules. 

(a(x)t <f(x)> )+(b(x)+- <f(x)> ) = (a(x)+-b(x)+ <f(x)> ) 



(a(x)-t- <f(x)> ) (b(x)+ <f(x)> ) — (a(x)b(x)+< f(x)> ) 



In FpCxl / <-f(x)?, two elements, a(x)+<f(x)> and b(x)uf(x)>, are 
equal if and only if a(x)-b(x) = c(x)f(x) for some c(x) in F (x]. The quo- 
tient ring is also an algebra. This type of algebra is called a Galois 
algebra. The following general theorem will help us a great deal in 
studying this algebra. 

A. THEOREM 1: 

Let R be a principle ideal ring and let I be an ideal in R. Then 
the quotient ring, R/I, is a principle ideal ring. 

Proof: Let J be an ideal in R/I. It follows that J= (k+ ij k<£ K) where 

K is contained in R and K-U J. Because J is an ideal we know the 
following. If lq+ I and kj-t-I are elements of J, then (lq+ I)t(kj+ I) = 
(kj+kj+1) is an element of j. therefore ki^kj is an element of K. 
Also (kj + I)(k j+I)' (kikj-t-I) is an element of J, which implies that 
kjkj is an element of K. The set fa(k+I)| keK, atR/I^ is contained 
in J which implies that RK is contained in K. Hence, it follows 
that K is an ideal in R. R is a principle ideal ring, therefore 
K=<k> for some k in R. Let J / = <k+I> where K~<.k?. Certainly 
J / is contained in J since k-H is an element of J. Let ki+I be an 
arbitrary element of J. Therefore ki is in K, which implies that 
ki-tk for some t in R. ki+I=tk+I=( t+I)(k-*-I) which is in j' . There- 
fore J is contained in J * which implies that J-J x . Therefore we 
have that R/I is a principle ideal ring. 



From Theorem 1 we can easily conclude that Fy|VJ /<f(x)> is a 
principle ideal ring. Therefore every ideal in a Galois algebra is 
principle. 

We will now look at two theorems which will give us a better 
insight into the ideal structure of the Galois algebra Fp[x] /<£f(x)). 



B. THEOREM 2: 



Let f(x) be an element of F^fx] and Sc a x+ <f(x)> . If ( g(x)>is any 
non-zero ideal in Fp[x] /<.f(x)>, then there exists a unique factor 
g' (x) of f(x) such that < g(x)>rr <g 7 (x)> . 

Proof: g(x)=^aix x , a^ elements of F. 

g(x)rg(x+<f(x)» =£ a i (x) 1 =- ^ a i (x 1 +<f(x)7) 

= i. a jX i <-< f(x)? = g(x) -*■< f (x) > 

We know that F Cx3 is a unique factorization domain (see 1, 

Pg. 117). Let g 7 (x) be the greatest common divisor of ^f(x), g(x 
It follows that g 7 (x)~k(x)f(x)*H(x)g(x) for some k(x), l(x) inFpfxl . 
g 7 (x)=g / (x)+<f(x)? = l(x)g(xH< f(x)?= (l(x)+<f(x)7 )(g(x)+ <f(x)> ) 



=$> g 7 (x)0.g(x)4-<f(x)» 

=^<g / (x))— <g(x)7 . We now must show that < g(x)> — < g 7 (x)7 . Let 
a| b mean that a divides b. g 7 (x) g(x)^ g 7 (x)h(x)=g(x) for some 
h(x) in F p [x]. g(x)=g(x)+<f (x)> 

* g 7 (x)h(x)+<f(x)>« (g 7 (x)+<f(x)>)(h(xH-<f(x)? )£ < g' (x)> 



To complete the proof it must be shown that g / (x) is unique. 



Suppose there exists an element w(x) in F p [x] such that w(x)| f(x) 
and < w(x)> =• <g(x)> . 

= 7 , <w(x)> = <g / (x)> 

w(x) + <f(x)>(£ <g / (x)> 



w(x)-»-f(x)=t(x)g / (x)+-< f(x)> for some t(x)(LFp[x3<, 
=^w(x)+hp(x)f(x)=t(x)g 7 (x)+-h 2 (x)f(x) for some hj(x), h2(x)6I^fx3 



^w(x)=g / (x)t(x)+h 2 (x)f(x)-h 1 (x)f(x), but g 7 (x) 
=^f(x)~g / (x)p(x) for some p(x) in F (xj. 

ir 



f(x) 



=^w(x)=g / (x)t(x)4-h2(x)g / (x)p(x) -h i(x)g / (x)p(x) 

4w(x)= ; g / (x)[t(x)+h 2 (x)p(x)-h 1 (x)p(x)] 

"=^g 7 (x) | w(x). We may use this same argument replacing \v(x) by 
g 7 (x) and g 7 (x) by w(x) to show that w(x)| g(x). It then follows 
that g 7 (x)=w(x) and the proof is complete. 



Note that an ideal in a Galois algebra is a subring and in fact a 
subalgebra. We therefore may consider the dimension of an ideal as 
a vector subspace. 

C. THEOREM 3: 

Let f(x) be in F p lx] and g(x)6I^Cx3 such that g(x)jf(x). Then the 
dimension of the ideal <g(x)> is the degree of f(x) minus the degree 
of g{x). 

Proof: Let | g(x) | denote the degree of g(x). 

g(x)| f(x)^>g(x)p(x)=f(x) for some p(x) in F p(x] , 



Consider 



j g(*)|^|f(x)| • Let k= jp(x)| ~ |f(x)( - |g(x)| . 

{ x x g(x)h<f(x)> J i=0, . . . , k- lj . We will denote this set B, and 

we will show that B forms a basis for the ideal <g (x)>. Let y be 

an element of <g(x)>^ y = h(x)g(x)+<f(x)> for some h(x) in F^[x3 . 

Suppose that |h(x)|<k. 

sck s<k 

^ ^ a i k 1 -h(x)=^y= a i x 1 g(x)+< f(x)> 
i = 0 i= 0 



4y€spanofB. Suppose Jh(x)| — k=^ |h(x){ j g(x)|^. jf(x) . Now 
apply the division algorithm to obtain h(x)=t(x)f(x)-t-S(x) where 
|s(x)| < k. It follows that h(x)g(>^ = S / (x)-t-t' (x)f(x) where |s' (x)| < |f(x)| > 
and S^" (x)=S(x)g(x). It follows that h(x)g(x) 



s< k 
_ ^ 

i=0 



aix^g(x)-! <.f(x) / ^ y C Span B. We know that <g{x)>=Span of B, 



We must show, however, that the elements of B are independent 
to show that it is a basis for < g(x)>. Suppose the elements of B 
are not linearly independent. Assume 
k- 1 

^ a£x 1 g(x)+ <f(x)>= 0 for a^, i=0, . . . , k- 1 not all zero 
i = 0 



k- 1 

$ a i x 1 g(x)^<f(x)> 
i = 0 



k- 1 



^ f(x) 



C a ix x g(x)^ |f(x)[- 



i= 0 



k- 1 

5 a^g (x) 
i= 0 



4- f(x) 



^ k- l-i- 



g(x) < k+ 



g(x)' - f(x). This is a contradiction. 



Therefore the elements of B are independent, which implies that B 



is a basis for <g(x)>. Hence the dimension of <g(x)) equals the 
order of the set B, which is k. 



As a consequence of these last two theorems, we can see that the 

ideal structure of the algebra depends directly on the factorization of 

f(x) in Fp[x}. We therefore will study this factorization further. 

Assume that f(x) reduces into n factors which are powers of irreducible 

1c ’ 

elements in F (x] . That is .f(x)~f ]Jx)f 2 (x) . . . f n (x) , where f^(x)=p^(x) 1 
and each p^(x) is an irreducible in F and each is a finite positive 
integer, i=l , . . . , n. 



We will now define a new element of F^[x] . Let f^(x) denote f(x) 

divided by fj(x). It is then easily seen that the g. c. d. [ f^(x), f ^> ( ^-) > . . . , 

f n (x)j is the identity, which we shall denote by 1. 

Consider the ideal generated by the set (fj(x), f 2 (x), . . . , f n (x)j . 
This is an ideal in FpjxJ . It is therefore principle. Let u(x) in Fpjx) 
be the generator of the ideal. Since 1 is the g. c. d. { f j(x), . . . , f Ax)> , 

1= u(x). Therefore 1 is contained in< | fj(x),..., f n (x)j) . It follows 

that we may write 1 as the sum of elements in the ideal. 



1-t L (x) f 1 (x)+‘t 2 (x) f2< x ) t • • • + t n (x) f n (x) for some ti(x), i=l, . 



n in F p [x] . 



Let ei(x)=t i (x) fi(x) . Therefore ej(x)+ ... +e n (x)= 1 . In x] /< f(x) > 
the identity element for multiplication is 1+ C f(x) > where 1 is the 
identity in F, 



Let us now consider the product e^(x)ej(x). 

ei(x)=ti(x) fi(x) , e j(x)=t j(x) fj(x) 

=^ei(x)ej(x)s ti(x) tj(x) fi(x) fj(x) , if i^j 
^ fi(x) fj(x) = a(x)f(x) for some a(x)6 F txl . 

4 e^(x)e .(x)=b(x)f(x) where b(x) = q(x)t ;(x)a(x) 
=^e i (x)ej(x)6<f(x)>s^e i (x)ej(x') = 0. 

We know that e ^ (x) +- . . . +■ e n (x) ~ 1 . Therefore 

e i(x) [e 1 (x)+. . .+e n (x)] - e^(x) hej(x), 

e^(x)e ^xj-p. . . +ej(x)ej(x)-t'. . . +ei(x) enlx^e^fx) 

^ Ot. . .+0+ei(x) 2 +0t-. . . + 0=e i (Sc) 

^ > e i (x) 2 =e i (x) 

In general e^(x)e -(x)=<5 jjej(x) , wheret^j is the Kronecker delta 
function. Hence the e^(x"), i=l, . . . , n are orthogonal idempotents in 
F Cxi / <f(x)> . 

Let k(x) be an element of F[x3 /<f(x)). Then k(x)-=k(x)l = 
k(x) £e ^ (x)-te 2 (x)F. . . •+• e n (x)] - k(x) e ^ (x)+ . . . +k(x) e n (x) . It follows then 
that every element of I^Cxl/<f(x)? can be represented as the sum of 
elements in the ideals <e^(x)}. We would like to show that this repre- 
sentation is unique. To do this we need only show that the representa- 
tion of the zero element in Iy£x3/<f(x)> is unique. Let 
0- h 1 (x)e 1 (x)+h 2 (x)e 2 (x)+. . . -th n (x)e n (x), where h^x), i=T,..., n, are 
elements of IJ,[x] /<f(x)> . Multiply each side by e j f >f) . The result is 
that h^xfje ^(x) = 0. Similarly, we may multiply by each e^(x), i-2, . . . , 
n. The result is that the only representation for 0 is 0+0+. . .+0. It 



now follows that the representation of any element in the algebra is 



unique. The Galois algebra has therefore been shown to be the direct 
sum of the ideals <e^(x)>. 

We have reduced the study of a Galois algebra to the study of the 
ideals, < e^(x)> , generated by the orthogonal idempotents. We will 
now consider some theorems concerning these ideals. 

D. THEOREM 4: 

Let I be an ideal in P^lxl/<f(x)) . Given any t an element in I, 



component of t for some t in It . Then U- is an ideal in < e- (x)> . 



h(x)i-g(x) is in I a ^u+u / ^U^. This same type of argument holds 
for uu^U^, when h(x) and g(x) are multiplied. Let vGe : (ST). It 
follows there exists a q(x) in Pp[xl/<f(x)> such that 
q(x) = q(x)e + . . . + vt. . . -tqfx^e^ . Let u and g(x) be defined as 
above. q(x)g(x) is in I^uv is in Ui. It then follows that is an 
ideal in < e i(x)>. 




Proof: Suppose u, u ; are elements of Lb for some i. Then there 

exists elements g(x) and h(x) in xl /< f(x) ) such that 
g(x)=g(jc)e 1 (x)©. . . © u ©. . . ©g(x)e n (x) 
h(x)~h(x)e ^(x)+. . . + ^ +. . . + h(x)e n (x) 

v* h(x)i-g(x)=(h(x) + g(x) )e ^x)^. . , + u+u^. . .+ (h(x)+g(x) )e n (x) 



Next we prove a theorem which will give us a better idea of the 



structure of the algebra. 

E. THEOREM 5: 

I^[x3 /<f-(x)>is isomorphic to <e^(x)). 

Proof: Let h(x)+<f-(x)> be an element of I£tx3 /<L(x)) . Define the 

mapping T: Iptx3 /< f^(x)> — > <e i (x) > by T(h(x)-t- *f^(x)> ) =■ 
h(x)e^(x)+< f(x) > . This certainly defines a homomorphism. Suppose 
that T(li i (x)-v- <f ■ (x) > ) - T(h^(x)+< f(x)> ) 

4 h j (x)e •(x)+<f(x)>=h 2 (x)e^(x)+<f(x) >. Let h ^(x)e^(x)+b ^(x)f(x) be an 
element of h j(x)e-(x)+<f(x)> 

=^There exists a b 2 (x) such that h j, (x) e^(x)4b ^ (x)f(x) *= 
h 2 ( x ) e i(x)+b 2 (x)f(x). 

4 (h 1 (x)-h 2 (x) ) e i (x)rb 3 (x)f(x) where b 3 (x)= b 2 (x) -b J (x) . 

e j(x)- 1- (x) f ^ ( x) 

(h (x)-h (x) )t.(x)«b (x)f.(x). f.(x)^p.(x) kl 

I L 1 5 i ii 

Pi(x) k i| (hj(x)-h 2 (x) ) ti (x). This gives us three cases. Either 
p i (x) kl | (hj(x)-h 2 (x) ) or p i (x) k ijt i (x) or p^x) divides both 
(hj(x)-h 2 (x) ) and t^x). 



Pi (x) 14p.(x) = Hf.(x)=l. =4 1 is an element of<f i (x)> 

Fptx] /<f-(x)> has only one element, namely, 0+<f^(x)>. But since 



Suppose p • ( x) j t i (x)^p i ( X) e^(x). We know that p^(x) divides 




fj(x) |e-(x)4f(x)j e^(x)=^ e^(x) is an element of <f(x);>=> <e^(x)> has 



only the zero element, 0 + ^f(x)>. Therefore T is an isomorphism. 

k* \ 

This takes care of the case that p^(x) 1 t^(x) and the case that p^(x) 



, k i 



divides both t^(x) and (hj(x)-h^(x) ). 

Now consider the remaining case p^(x)" 1 (h|(x)-h^(x) ) 

=^f^(x)J (hjtxJ-h^x) ). But by our previous definition this means 
that hj(x) is equal to h^(x) in I^txl /<T(x)>. T is a 1-1 homomor- 
phism. T is onto since h(x) e^(x}+ < f(x) > in <e^(x)> has h(x)t-<f(x)> 
in E^[x3 /<F(x) > as its preimage. Therefore T is an isomorphism. 



We therefore know that the Galois algebra PpCx)/<f(x)> is isomor- 
phic to P^Cx} / <f j(x)><£>. . . ©P^txD / <f n (x)> . This tells us a great deal about 
the structure of the algebra and its ideals. Combining theorem 4 and 
theorem 5 we see that every ideal in P^[x3/<f( x )> splits into the direct 
sum of ideals in<e^(x)>. These ideals in<e^(x)> are isomorphic to 
ideals in x3 /<f^(x)>. From theorem Z we may assume that these 
ideals are generated by factors of f^(x). We know, however, that the 
only factors of f^(x) are p^(x)“*, j~0, . . . , k^. Therefore the complete 
decomposition of an ideal in Jp[x3 /<f( x )> is known. 

Our next step will be to consider an example. 



III. AN EXAMPLE OF A GALOIS ALGEBRA 



In this example we will set our field F equal to F^, the field of 
two elements. We will take x^x^+x^x^tx^+x^x+l to be our poly- 
nomial f(x) in FpC*]. We can prove that f(x) factors into fjtxjf^x), 

2 

where f 2 (x)=p j(x), f^xjsp^x) . The polynomials p^(x) are 
p |(x) = x^4 x^+ 1 , p£(x)-x3+ x + 1 . We see that f ^(x)=(x^+ x+ 1)^ and 
f 2 (x)=(x^+ x^+ 1 ) . From previous results it is known that 
1j{x) (x^+x+l)^ t£(x) (x3+ x^+ 1 ) *=1 , for some t j(x), t ^(x) in F^Tx! . 
Using the Euclidean algorithm we find ti(x)-x^ and t^(x)~ x-V x^+ x^+ 1. 
This result can easily be verified. 

(x^+x4+x 34 l)(x^+x^ + l)f x^(x^+x^+l) 

~ (x^+ x 7 + x^+ x^+ x 7 + x^+- x^+ x^+ >£+• x^+ xr^+ l)-v(x fi + x^-t- x^ ) 

= 1 in Fotx] . 

Remember all operations in F£rx] are defined such that 
xL xi = 0=^xi= -xL 

o 4 Z o 4 Z 

It now follows that ej(x)=x +x >x +1 and e 2 (x)=x +x>x . It can 
easily be seen that e j (x)+ 1 . Let us check, however, the 

formula e- (x)e -(x)-c^ . .e- (x) . 

1 J 1J 1 



e j (x) e j ( x) x* ^4 x* x^+ x^+ x^+ x^-f x^+ x^ ®+ x^+ x^+ x^+ x^ 

■fx^+x^+l + < f(x)>c- x^+x^t x^-t- 1 -f-<f(x)> 

=■ x ®+x^+x^+ 1 + (x^ + x^ )■+• <f(x)> . We'must show that x ^+x^ is an 
element of < f(x)> . 

x 7 4x^4 x^t x^ 

X 9+ X®+ X^+ X^+ X^4 X^ + 1 I X^+ X^ 

x l6 + X 1 5 + x 13^ X 1 2 + X 1 1 + X 1 0 + x 7 

x!5 + x 13 + 4x^+ x 7 + x^ 

. X ^+x^+x^+x^+ x^®+ x^+ x^ 

X^+ X^+ X^+ X 7 + x^+ x^ 
x^+x^+x^+ x^+x^ + x^+x^ 

X^ + X^ 0+ X^+ X 7 4 X^+ X^+ X^ 

x®+ X 7 + X°+- x~V x^ 

0 

X^ + x^=r (f(x) (x 7 -t- X^+ X^4 X^ ) 

=^e j (x)^ x^ t x^-t- x^+ l+4f(x)> = e 2 (x) 

e 2 (x^)e 2 (xj"x'* x^+x^tx^tx®+^+x^+ x^+ x^+- < f(x)> 

C X-* ^*4- X^+ X^+ <f(x)> 

-x^+ x^+ x^+ (x^tx^ ) + <tf(x)> 

=x?+- x^4-x^ + < f(x)>- e 2 (x) 

e 2 (xje^fx) 8 x^+ x^+ x^+ x®tx^+x^tx^+x^fx^ x6+x4 + x?+-<f(x)> 
=r X-* X^+- < f(x)> 



= <f(x)> 



. .e. (x) for this 

ij L 

example. 

It follows from our previous theorems that F 2 [x] /f(x) — 

< 1 $ + x^+x^ +l+<f(x)>) > 0<x^f x^+x^i- < f(x)7? , which is isomorphic to 
F^fcc] /<x^-t-x^ -H?©F2 >[x] /< (x^+x + l)^>. 

We will discuss now the usefulness of Galois algebras in the 
study of group algebras. 



We have therefore verified the formula e i(x)e j(x)=o 



IV. GROUP ALGEBRAS 

In this section we will consider only finite groups. Given a finite 
group G and a field F, the group algebra of G over F, which we shall 
denote by F[G1, is the set of mappings from G to F. Let 
G= ^g^ = 0, g2, .... g n j . We may then consider F [Gj to be the collection 
of all a }g jl" . . . +a n g n where a^ are elements of F. The elements of F[ G]) 
are added pointwise and multiplied using convolution. That is, for 

f , h in F[G] , fMg^)^ ^f(gj)h(g^.) where the sum is taken over all pairs 

g. , g k in G such that gjg k =g r 

We will now further limit our study to finite cycli c groups , that 
is, groups generated by a single element of finite order. 

First we will show the relation between the group algebra of a 
finite cyclic group and a Galois albegra. 

A. THEOREM 6: 

Let G be a finite cyclic group of order n. Then FCG3 is isomor- 
phic to I^fx! / <x n - 1> . 



Proof: Let I be the ideal <x n - 1 > in I^[x] . Define a mapping 

S:F[G3 -> /I by S(a)=x+I, where a is a generator of G, 
S(l)=l+I, where 1 is the identity in G. S(a^)=-x^+I, . . . , 

S(a n ~ l ) = x n -4l. This defines the mapping S on a basis for F[G] 

n- 1 

Let t be an element of F^G}^!^ £ K^a 1 , o(^£F. Therefore 

i= 0 



n- 1 n- 1 

S(t> £ *< i x 1 +I~ £ o^x 1 
i = 0 i=0 



S defined as above is certainly a mapping and a homomorph 
for addition. We will now consider multiplication. 



n- 1 n- 1 n-1 

( £ ( £. (3l al ) = £ where °(k = ^i^i where i+j-k mod n. 

i= 0 1 i~ 0 k- 0 



n-1 n-1 n-1 n - 1 n-1 

S( £ << i a 1 )S( £ £ ^ix 1 ) ( £ o^x 1 )- £ v£x k where T^-£°4 ^ j 

i - 0 i= 0 i = 0 i-0 k- 0 

such that i + j = k mod n. We therefore see that S is a homomor- 
phism for multiplication too. 

We would like to show that S is one-to-one. To do this we 
need only show that s(t)=0 implies t = 0. Suppose S(T)=0, then 



n-1 n-1 

£ o Cxi-0 = ^' £ °(.^x^ is in I which implies that x 11 - 1 
i = 0 i- 0 



n- 1 

£ °< ^x^, but 
i- 0 



n-1 n-1 

£ «< n- 1=>> £ oC -x 1= 0. 1 herefore o( . = 0 which means that 

i = 0 i = 0 



t = 0 . S is certainly a mapping onto Pp[x3 /I, since S is linear and 



it maps onto the set ^1+ I, x-t-I, . . . , x n ~ * + which is a basis for 

Fp[xD/I. Therefore S is an isomorphism. 

This isomorphism implies that the group algebra of a finite cyclic 
group .over the field F has the same properties as the Galois algebra, 
I^[x3 / <x n - 1> , where n is the order of the group. We know that 
I£>[x3Ax n -l> can be represented as the direct product of some ideals 
in the algebra. This implies that the group algebra can be split 
similarly. 



V. THE GALOIS ALGEBRA F lx} /<x n - l> 

We have just seen how the study of a. group algebra of a finite 
cyclic group relates to the study of the Galois algebra jF^lxj /<tx n - 1>. 
Because of the usefulness of this particular type of Galois algebra we 
will study it further in an attempt to learn more about the cyclic group 
algebra. 

We know already that this algebra will split into the direct sum 
of other algebras which have as generators powers of some irreduci- 
bles in FpTxX We do not know, however, how many algebras 
Fp fx3 /<x n - 1? splits into or in what order these algebras occur. We 
therefore must study the factorization of x n - 1 in Fptxj. 

We will first define a function 0. Let 0(n) be the order of the set 
|a | a & fSl , a< n, and g. c.d. (a , n)~]J (see 2, Pg. 112) . This fun ction is 



known as the Euler)?— function. We will also define a polynomial, 

I n (x)=- IT (x-f k ), where § is a primitive nth root of unity (see 
O^k^n 
(k, n)- 1 

3, Pg. 231). The following useful lemma can now be proven. 

A. LEMMA 1: 

$ d (x)62! (x) and x n - 1= TT $ d (x). 

d n 

A proof of this lemma may be found in Dean (3, Pg. 231). 

The polynomials $ n ( x ) are called cyclotomic polynomials. It 

can be shown that these polynomials are irreducible over the ring of 

integers (see 2, Pg. 161). This, however, does not insure that the 

polynomials l’ n (x) are irreducible over the finite field, Fp, being 

considered. 

We will suppose that we are given the polynomial x n ~ 1 and some 

finite field, Fp. If pj n there exists an n / such that gcd (p, n / )= 1 , and 

pin'-n for some i. It follows that (x n - 1)- (x 11 ^ - l)pi mod p (see 4, 

Pg. 95) . Therefore if we know the factorization of (x n/ -l) we will 

know the complete factorization of x n -l. Without loss of generality 

we will assume that the gcd (p,n)~l. 

We already have that x n -l=TT i d (x). Let A d be the multiplicative 

d| n 

group of least positive residues mod d which are relatively prime to 
d. We then define to be the quotient group A d /<p> .where <p> is 



the subgroup of generated by p mod d. Note gcd (p, d) = 1 . The 

elements of B d are therefore cosets of the group A^. 

Let k be an element of B d . We define ^ ^.(x)- TT (x-£ jj), where 

ifek 

£ d is a. primitive dth r oot of unity. We now state an important lemma. 
B. LEMMA 2; 



V|J k (x)£Fp[x] and I d (x)“ *TT ty k (x) is the complete factorization 

keB d 

of § d (x) into irreducibles over F DO. 



The proof of this lemma requires some elements of Galois theory 

beyond the scope of this paper. For a proof see Davis (5). 

Consider k (x) the factors of a given £ d (x). Each k in B^ is a 

coset of the same order. Therefore each k (x) i s °f the same 
degree. The order of the cosets is e, where e is the order of the 
ideal <p?. The number of factors, Y k (x), of$ d ( x) is m, where m is 
the order of B d . We can see that m equtils the order of A d divided by 
e. We know, however, that the order of A^ is 0(d). Therefore the 
number of irreducible factors of J d (x) is precisely 0(d) divided by e. 
This tells us how x n -'l factors in Fp. 

Note that if n is a prime the result is simplified. 
x n - 1= Ii(x)i n (x) 

= (x-l)f 1 (x)...f t (x) 

where the polynomials T(x) have the same degree and t equals 0 (n) 
divided by the order of < p> . Fp is the field over which we are 
working and <p> is in A n . Note that 0(n)=n-l since n is prime. 



VI. EXAMPLE TWO 



Suppose that we are given the polynomial x^- 1 , and we would like 

to factor it over the field Fy. 

x 15 - 1= TT 

d | 1 5 

We can easily see that ^}(x)=x-l. We also know that x^-l = 

l}(x)I 3 (x). This implies that i 3 (x) = x2+xt-l . 

x^-l = i|(x)ici(x) : 7 , $ ^(x)=x^- 1 — x^t x^tx^+x^-1 

x- 1 



x 15 -l , 

I 15 (x) (x* - l)(x 4 tx j +x Z txtl) 

h 5 (x) = x^-x^+x^-x^+x^ -x-t -1 

= x 8 + 6 x^+ x^f 6 x^+x\ 6 x-H mod 7 

A 3 = ^1 , 2^ , A 5 = ^1 , 2, 3, dj , A \ 5 c: fl , 2, 4, 7, 8 , 1 1 , 1 3, ldj . We can now 
find B 3 -A 3 /<7;= |{l}, (2}j , B 5 ^A 5 /< 7>= ({l, 2, 3, 4}j , B 15 -A 15 /<7>- 
^{7,4, 13, l}, ( 2 , 8 , 11 , 14}J . We can see that ^ 3 (x) has only one factor 
This means that J 3 (x) is irreducible in Fy[x] . ^ 3 (x) and 5 i 5 (x) 

each split into two factors. We have a formula to get these fac- 
tors. This formula, however, in most cases is difficult to use. 

There are, though, tables which we may use. For this example 
we will use the tables by Church (4). To find the factors for J l 5 (x) 



we look under irreducible polynomials of degree four, modulo seven. 
We know that these polynomials will divide x^-1 mod seven so they 



must have an exponent of 15 or less. We find in the tables that there 



are two such polynomials which have an exponent of 15. They are 
x 4 i-2x 2 44x 2 4x-f 2 and x 4 4 4x 2 4 2x 2 +x+4 . Using the same type of argument 
we find the factors of J’-^x) mod seven to be x45 and x-f3. Checking, we 
see 

(x 4 42x 2 44x 2 +x+2) (x 4 4 4x 2 4 2x 2 +x44) 

=: x^+2x^+4x^+x^ 42 x^+4x^4 8x^ 4- 1 6x^+ 4x^+ 8x 2 + 2x^44x*V 8x 4 4 2x 2 
4- 4x^4 x^42x^4 4x^4 x^+2x 44x^4 8x^4 16 x 2 44x+8 

~x^4 6x '+ x^4 6x^f x -^4 6x+ 1 

= ll5< x ) 

(x4 5) (x4 3) = x 2 4 8x+ 15 = x^4- x+l**^ 3( x ) 

By our previous results we see that the group algebra of a cyclic 
group of order 15 over the field Fy is isomorphic to F y [x] /<x-l>® 

F y Lx} /<xt 5> © Fy [x] /<X 4 4X 3 4X 2 + x4 1> 0 Fy [x] /<x 4 -f 4x 2 4 x4 2> © 

F? L x } /< x 4 44x 2 4 2x 2 4xf 4> . We see that the group algebra splits into 
the direct sum of six fields. The first three fields are isomorphic to 
Fy. The last three are isomorphic to a field extension of dimension 
four over F y . 



VII. CONCLUSION 



We have constructed and studied a general Galois algebra. The 
structure of the algebra and of its ideals has been determined. We 
have seen one of the uses of a Galois algebra in the study of group 
algebras. There are other applications of Galois algebras which we 
have not considered. One of these is in the study of factorization of 
polynomials into irreducibles over finite fields. 

We would like to have been able to study Galois algebras of multi- 
variables. However, even in the relatively simple case of two 
variables this study proves very difficult. The main difficulty is that 
F [x, yj is not a principle ideal domain. 
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